Björk telah menulis lagu ini semasa berada di dalam ruang tamunya di Iceland dan menyanyikannya pada sebuah diktafon[2]. Pada ketika itu, beliau telah menemui bunyi kaca pecah, dan berasa bunyi tersebut sangat baik, lantas lahirlah lagu tersebut.

"Venus As A Boy" merupakan lagu terakhir yang dirakam bagi album Debut[2].

Lagu "Venus As A Boy" mempunyai ciri-ciri lagu budaya India. Alat tali dalam lagu ini telah digubah oleh Talvin Singh[3]. Di samping itu, lagu ini juga telah dirakam di bandar Bombay[3].

Lirik lagu adalah mengenai seseorang yang Björk amat "jagai", dan beliau tidak pernah memberitahu media tentang orang-orang yang lagu beliau ditujukan[2], seperti yang dikatakan sewaktu temubual bersama Record Collector pada Ogos 2002. Walau bagaimanapun, lagu ini kemudiannya diumumkan bahawa lirik lagu ini merujuk kepada teman lelaki beliau pada waktu tersebut, ahli muzik Dom T[3].